کمینه کردن مجموع کل هزینه‏های تخصیص موعد تحویل، بیشینه‏ دیرکرد و ارسال در زنجیره تامین

thesis
abstract

موضوع زمان‏بندی در زنجیره تامین در سطح جزئی و عملیاتی یکی از موضوعات مهم در مدیریت زنجیره تامین می‏باشد که اخیراً مورد توجه محققین قرار گرفته‏است. در مدل‏های کلاسیک زمان‏بندی تولید، موعد تحویل سفارشات ثابت و مشخص (به عنوان ورودی مساله) در نظر گرفته می‏شود. در صورتی که تصمیم گیری به صورت یکپارچه انجام نشده باشد، تصمیمات مربوط به تعیین موعد تحویل و تصمیمات مربوط به زمان‏بندی تولید به صورت سلسه مراتبی اتخاذ می‏شود؛ بدین ترتیب که پس از اخذ سفارشات و تخصیص موعد تحویل به آنها (توسط واحد برنامه‏ریزی فروش)، زمان‏بندی تولید و توالی عملیات در کف کارگاه بر اساس زمان‏های دریافت شده پیگیری می‏شود. در نظر گرفتن همزمان تعیین موعد تحویل و زمان‏بندی تولید می‏تواند به کاهش هزینه‏ها و در نتیجه افزایش سودآوری منجر شود؛‏ مسائل یکپارچه تخصیص موعد تحویل و زمان‏بندی تولید و توزیع ( idapods) به بررسی یکپارچگی بین تخصیص موعد تحویل و زمان‏بندی تولید و توزیع می‏پردازند. پایان نامه حاضر به یکپارچه سازی سه مورد از مهمترین و پرکاربردترین تصمیمات در یک زنجیره تامین شامل تخصیص موعد تحویل، زمان‏بندی تولید و توزیع می‏پردازد. مساله تحت بررسی شامل کمینه کردن بیشینه دیرکرد، هزینه تخصیص موعد تحویل و هزینه ارسال دسته‏ای است. ابتدا به منظور ارائه روش‏های حل، چهار مدل برنامه‏ریزی ریاضی شامل دو مدل غیرخطی مختلط و دو مدل خطی مختلط و همچنین یک روش ابتکاری برای حل مساله مذکور ارایه شده‏است. پس از توسعه این روش‎‎‏ها از آنجایی که مساله مورد بررسی np-hard است حل بسیاری از مسائل واقعی در ابعاد بزرگ عملاً غیرممکن بوده بنابراین سه الگوریتم فراابتکاری برای حل مساله ارائه شده‏است. همچنین در این پایان نامه تست‏های محاسباتی متنوعی جهت بررسی کارایی روش‏های توسعه داده شده مورد استفاده قرار گرفته‏است. جهت تنظیم پارامترها از روش تاگوچی، جهت تولید آزمایش‏ها از تکنیک طراحی آزمایش‏ها (doe ) و جهت تحلیل نتایج از روش تحلیل واریانس (anova) استفاده شده‏است. نتایج تست های محاسباتی نشان می دهد که روش‏های ابتکاری و فراابتکاری معرفی شده در این پایان‏نامه از کارایی بالایی برخوردار بوده و همچنین در بین الگوریتم‏های توسعه داده شده، نتایج محاسباتی نشان‏ دهنده برتری الگوریتم ژنتیک تطابقی نسبت به روش‏های دیگر است.

similar resources

کمینه سازی مجموع هزینه‌های تخصیص موعد تحویل، هزینه ارسال، تخصیص منابع و بیشینه دیرکرد در مسئله زمانبندی زنجیره تامین در محیط جریان کارگاهی

در این مقاله یک مسأله زمانبندی جریان کارگاهی تولید و توزیع دو هدفه عدد صحیح به صورتی که تابع هدف اول مربوط به هزینه‌های تاخیر و هزینه مربوط به زمان تکمیل کارها و تابع هدف دوم مربوط به هزینه‌های موجودی کالای نیم ساخته و هزینه های مرتبط با موجودی نهایی و هزینه‌‌ی تخصیص منابع و تحویل به صورت دسته‌ای مدل سازی شده‌است. یک مسأله تصمیم گیری چند هدفه زنجیره تامین که درآن تعدادی کار بر روی تعدادی ماشین ...

full text

مدل یکپارچه تخصیص موعد تحویل، تخصیص منابع و زمانبندی تولید و توزیع در زنجیره تامین

هدف از انجام رساله حاضر، ارایه نگرشی جدید برای تعدادی از مسائل مهم در مدیریت زنجیره تامین، یکپارچه سازی و ارایه روش هایی برای مدل سازی و حل آنها است. زنجیره تامین مجموعه عواملی است که به منظور تولید محصول برای مشتریان یا ارایه خدمت به آنها با یکدیگر در تعامل هستند. در عصر حاضر، مدیریت زنجیره تامین با چالش های زیادی در خصوص اخذ تصمیمات مطرح در یک زنجیره مواجه است. افزایش سطح خدمات و کاهش هزینه ه...

15 صفحه اول

کمینه سازی مجموع بیشینه های زودکرد و دیرکرد در مسئله زمان بندی ماشین های موازی یکسان

در این مقاله مسئله کمینه سازی مجموع بیشینه زودکرد و دیرکرد بر ماشین های موازی یکسان مورد بررسی قرار گرفته است. در این مقاله نشان داده شده است که این مسئله np-hard است. با استفاده از حدود بالا و پایین و اصول غلبه مناسبی که برای مسئله توسعه داده شده است، یک رویه شاخه و کران برای دستیابی به زمان بندی های بهینه ارائه شده است. در ادامه برای حل این مسئله، از دو روش فراابتکاری شامل الگوریتم ژنتیک و به...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده مهندسی صنایع

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023